package org.example.myleet.p494;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(5 == solution.findTargetSumWays(new int[]{1,1,1,1,1}, 3));
        Assert.isTrue(1 == solution.findTargetSumWays(new int[]{1}, 1));
        Assert.isTrue(4096 == solution.findTargetSumWays(new int[]{0,0,0,0,0,0,0,0,0,0,0,0,1000}, 1000));
        Assert.isTrue(0 == solution.findTargetSumWays(new int[]{1,2,0,5,3,6,1,2,3,4,55,6}, 7));
        Assert.isTrue(90 == solution.findTargetSumWays(new int[]{1,2,0,5,3,6,1,2,3,4,55,6}, 44));
        Assert.isTrue(31974 == solution.findTargetSumWays(new int[]{1,2,0,5,3,6,1,2,3,4,55,6,1,1,1,1,1,1,1,1}, 52));
        Assert.isTrue(60 == solution.findTargetSumWays(new int[]{0,4,6,0,3,2,6,9,4,1}, 3));
    }
}
